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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 1-8, 1 1-20, 23-29 and 31-34 are rejected under 35 U.S.C. 102(e) as 
being anticipated by NELSON (U.S. Patent 6,961,941 cited in action mailed May 20, 
2005). 

As to claim 1, NELSON teaches a method comprising: trapping, by a processor, 
a change in execution (via a world switch) among schedulable entities (worlds / 
schedulable entities) running on a virtual machine; and tracking an execution of a 
schedulable entity that is being switched in for execution as a result of the change in 
execution (via determining if another world switch is to occur / managing the resources 
of the world) (col. 10, lines 5-63; col. 16, lines 19-57). 

As to claim 2, NELSON teaches the tracking is performed by a privilege entity 
(kernel) and further comprising: calculating, by the privileged entity (kernel), an 
estimated resource requirement (resource) for the schedulable entity (world) that is 
being switched in for execution from the tracking of a previous execution of the 
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schedulable entity (resources used by the previous world) (via proportional-share 
processor scheduling / or guaranteed minimum rates); and scheduling, by the privileged 
entity (kernel), the schedulable entity (world) that is being switched in for execution 
according to its estimated resource requirement (col. 16, lines 20-56). 

As to claim 3, NELSON teaches the schedulable entities (worlds / separately 
scheduled entities) are selected from the group consisting of processes, threads, 
operating systems, and child virtual machine monitors (col. 10, lines 5-31). NELSON 
does not explicitly teach that the privileged entity is a virtual machine monitor. NELSON 
does teach that the kernel functions similar to a virtual machine monitor in that it 
handles the resources for the virtual machine (col. 16, lines 19-57) and therefore the 
kernel is inherently considered a virtual machine monitor. 

As to claim 4, NELSON teaches the privileged entity (kernel) comprises: an idle 
detector to receive notice from the processor of the change in execution (world switch) 
and to derive a measured value for a schedulable entity that is being switched out of 
execution (guaranteed minimum rates); a proportional integral derivative (PID) controller 
logically coupled to the idle detector to receive the measured value and to calculate the 
estimated resource requirement required by the schedulable entity that is being 
switched out of execution (via using the rate or percentage of resources for the world in 
order to allocate resources); and a scheduler logically coupled to the PID controller to 
receive the estimated resource requirement and to determine a schedule of execution 
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for the schedulable entity that is being switched out of execution (via performing 
proportional-share processor resource scheduling) (col. 16, lines 20-56). 

As to claim 5, NELSON teaches calculating an estimated resource requirement 
comprises: assigning an initial value as the estimated resource requirement for the 
schedulable entity that is being switched in for execution; reducing the estimated 
resource requirement for the schedulable entity if the schedulable entity completes 
execution before the estimated resource requirement is exhausted; and increasing the 
estimated resource requirement for the schedulable entity if the schedulable entity does 
not complete execution before the estimated resource requirement is exhausted (via 
performing proportional-share processor resource scheduling wherein an administrator 
can control the relative CPU rates by specifying the number of shares allocated to each 
world and can increase the number of shares) (col. 16, lines 20-56). 

As to claim 6, NELSON teaches initiating by the privileged entity (kernel), the 
change in execution (a world switch via preemption or the world that is executing on the 
processor yields execution) (col. 10, lines 56-63). 

As to claim 7, NELSON teaches the tracking of the execution is performed as 
part of the change in execution initiated by the privilege entity (via performing a world 
switch) (col. 10, lines 56-63). 
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As to claim 8, NELSON teaches initiating, by the processor, the change if the 
change in execution is being requested by the privileged entity (a world switch via 
preemption or the world that is executing on the processor yields execution) (col. 10, 
lines 56-63). 

As to claim 1 1 , NELSON teaches trapping a change in execution comprises: 
detecting an instruction to change between privilege and non-privilege modes (via being 
capable of performing a world switch wherein a the worlds are both privilege and non- 
privilege entities, i.e. higher and lower level entities) (col. 10, lines 10-63). 

As to claim 12, NELSON teaches the schedulable entities are selected from the 
group consisting of operating system processes, operating system thread, and 
instruction streams to be executed by the processor (col. 10, lines 10-63). 

As to claims 13-20, 23 and 24, reference is made to a machine readable medium 
that corresponds to the method of claims 1-8, 11 and 12 and is therefore met by the 
rejection of claims 1-8, 11 and 12 above. 

As to claims 25-29 and 31-34, reference is made to an apparatus that 
corresponds to the method of claims 1-8, 1 1 and 12 and is therefore met by the 
rejection of claims 1-8, 11 and 12 above. 
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3. Claims 1, 9 B 10, 13, 21, 22, 25, 30, 35 and 36 are rejected under 35 
U.S.C. 102(e) as being anticipated by LIM (U.S. Patent 6,795,966). 

As to claim 1 , LIM teaches a method comprising: trapping, by a processor, a 
change in execution among schedulable entities (state change of virtual processor 
instructions; via the processor executing virtual machine instructions which include an 
end instruction that changes the processor state) running on a virtual machine (col. 10, 
lines 8-45); and tracking an execution of a schedulable entity that is being switched in 
for execution as a result of the change in execution (via the virtual machine monitor 
saving and restoring the state of an executing virtual processor instruction) (col. 6, lines 
30-65; col. 18, lines 1-20). 

As to claim 9, LIM teaches trapping a change in execution comprises: detecting 
an instruction to change a state register that identifies a schedulable entity (via an end 
instruction or state instruction, i.e. a checkpoint request instruction / restore request 
instruction to switch state contexts) (col. 10, lines 8-45; col. 6, lines 30-65; col. 18, lines 
1-20). 

As to claim 10, LIM teaches comparing, by the processor, the state register that 
identifies a schedulable entity being switched in for execution with a state register that 
identifies a schedulable entity that is to be tracked, wherein the schedulable entity being 
switched into execution is tracked by the processor if the state register and the state 
match register match (via using the checkpoint request instruction or restore request 
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instruction to checkpoint or restore the state of the processors in to the various 
registers) (col. 6, lines 30-65). 

As to claims 13, 21 and 22, reference is made to a machine readable medium 
that corresponds to the method of claims 1 , 9 and 10 and is therefore met by the 
rejection of claims 1, 9 and 10 above. 

As to claims 25 and 30, reference is made to an apparatus that corresponds to 
the method of claims 1 and 9 and is therefore met by the rejection of claims 1 and 9 
above. 

. As to claim 35, refer to claim 10 for rejection. 

As to claim 36, LIM teaches the schedulable entities are selected from the group 
consisting of operating system processes, operating system thread, and instruction 
streams to be executed by the processor (virtual processor instructions) (col. 6, lines 
30-65). 

Claim Rejections - 35 USC §112 

4. Claim 22 recites the limitation "the state register" in line 2. There is insufficient 
antecedent basis for this limitation in the claim. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Lewis A. Bullock, Jr. whose telephone number is (571) 
272-3759. The examiner can normally be reached on Monday-Friday, 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng An can be reached on (571 ) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



November 14, 2005 




LEWS A. BULLOCK, JR. 
PRIMARY EXAMMER 



